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Title: Calibration method , device and com puter program. 

TECHNICAL FIELD AND BACKGROUND OF THE INVENTION 

The invention relates to a method and a device for calibrating parameters of 
sensor elements in a sensor array. The invention also relates to a computer program 
product for calibrating parameters of sensor elements of a sensor array when run on a 
programmable device and to a sensor array calibrated with a calibration method. 

In sensor array systems, the, complex, receiver gains and sensor noise powers 
of the sensor elements in the sensor array are initially unknown and have to be 
calibrated. (Gain) calibration enhances the quality, specifically the sensitivity, of the 
sensor system and, moreover, improves the effectiveness of array signal processing 
techniques for interference mitigation. 

Non-polarized and single polarization calibration techniques for sensor array 
systems are generally known in the art [1,2,3,5,13], and the statistical performance 
also is a well studied topic [1,2,3,5,8,13,14]. Recently, Hamaker, Bregman and Sault 
[10,11,12] developed, for radio astronomical purposes, a polarization formalism in 
which the polarization state of the received signal, and the propagation of these 
signals through the atmosphere and through the sensor array, were thoroughly and 
elegantly incorporated. This formalism is based on optics [15,16] and on extensions of 
the (approximate) solutions in radio polarimetry [17,18]. 

In this formalism, the polarized signal is described by a 2x2 size Stokes matrix 
[17,18] (a Stokes matrix describes the polarization state of the signal: intensity, 
linearity, ellipticity, polarization angle, total polarization), and the distorting and 
propagation effects by a 2x2 size Jones matrix [10,11,12] which in general is different 
for each of the dual polarization array sensors. The output of a dual polarization 
channel is described by a multiplication of Jones and Stokes matrices. The polarized 
array formalism is further focussed on pair-wise correlation products involving 2x2 
size Jones and. Stokes matrices. However, solving systems based on this formalism 
require an iterative approach and convergence is not always guaranteed. Hence, in 
such systems stability is a problem as well. 
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The single polarization and non-polarized sensor array parameter estimation 
problem is well known from literature [2,13]. However, these calibration methods are 
disadvantageous because they require a large amount of processing. They also require 
a good initial point (gam and noise values), which is not always available. Typically, 
5 the number of processing steps involved scales with the third power of the number of 
sensor elements. 

Recently, fast and closed form single polarization calibration techniques were 
described in [1]. In this publication, the calibration techniques involves the 
comparison of an estimated signal with a signal outputted by telescopes in a telescope 

10 array. By optimisation of the estimated signal with a least square error 
minimalisation of the difference between the estimated and outputted signal, the 
gains of the telescopes can be derived. In the publication [1] several variants of the 
least square error minimalisation are described. One of the minimalisations is a 
logarithmic minimalisation, in which difference of the logarithms of the covariance of 

15 the estimated signals and the covariance of the outputted signals are compared. 

The number of processing steps for the logarithmic minimalisation described in 
[1] scales with the square of the number of elements and is thus much much faster 
than conventional methods. However this logarithmic minimalisation has the 
disadvantage that, for unequal gains, the method is not efficient, which means that 

20 the estimation accuracy is lower than the theoretical bound. 

SUMMARY OF THE INVENTION 

It is a goal of the invention to provide a better calibration method, more 
specific it is a goal of the invention to provide a numerically stable calibration method 
25 by providing a method for which closed form solutions exist for non-polarized, single 
polarization, and dual polarization sensors. 

Therefore, the invention provides a calibration method according to claim 1. 

For a method according to the invention closed form estimation solutions exist. 
Thereby, the parameters can be estimated in a single and stable process. 
30 In one embodiment, a method according to the invention is applied to the 

calibration of a dual polarised sensor array, that is an array for the reception of dual 
polarised signals. For polarised signals in particular, a method according to the 



WO 2004/017090 



-3- 



PCT7NL2002/000552 



invention gives new insights in the gain estimation issue, specifically, new (closed 
form) solutions to the estimation problem now become available. Furthermore, a dual 
polarization calibration method according to the invention has the advantage that 
'closed form solutions exist. Such a system is numerically more stable than the known 
5 calibration systems 

In another embodiment, a method according to the invention is applied to a 
single polarization or a non-polarized sensor array and a weighted logarithmic 
minimalisation is used to estimate the parameters. It can be shown, that this 
embodiment, for low SNR, is asymptotically efficient. Thus, for a large number of data 
10 samples, the estimator is efficient for low SNR. The improvement is larger for larger 
gain differences, thus the embodiment is especially suited for sensor arrays with large 
unequal gain magnitude differences. 

Furthermore, the invention provides a calibration system according to claim 
17. Also, the invention provides a calibrated sensor array according to claim 20. 
15 The invention also provides a computer program product according to claim 21. 

Such a computer program enables a programmable device to calibrate a sensor array 
in a stable manner when the program is run on the programmable device. 

Specific embodiments of the invention are set forth in the dependent claims. 
Further details, aspects and embodiments of the invention will be described with 
20 reference to the attached drawing. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 schematically shows an example of a first embodiment of a dual 
polarization calibration system according to the invention. 
25 Fig. 2 schematically shows an example of second embodiment of a single 

polarization or non-polarized calibration system according to the invention. 

Fig. 3 schematically shows a flowchart of an example of a calibration method 
according to the invention. 

Fig. 4 schematically shows a flowchart of an example of a calibration method 
30 according to the invention. 
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DETAILED DESCRIPTION 

In the following description of examples of embodiments of the invention, the 
following notation is used. Bold capital letters indicate matrices, bold lowercase 
letters represent vectors, and non-bold letters (either lowercase or uppercase) indicate 
scalars. Matrix and vector elements are denoted by subscripts. The subscript n 
denotes the n-th observed time sample. Superscript * denotes the complex conjugate. 
Superscript t denotes the vector or matrix transpose, which is an operation which 
switches the columns and rows of the matrix or vector, i.e. ((R^ii = Rji). Superscript H 
denotes the Hermitian (conjugate) transpose of a matrix ((R^ij = ((R n )ii == R*iO- Re{ } 
represents the real part, Im{ } the imaginary part and i is the square root of — 1. E{ } 
denotes the expected value of the covariance matrix. x n denotes the output vector at 
time n. Dual polarization vectors and matrices are represented by slanted letters; for 
the single polarization case non-slanted letters are used. The number of single or dual 
polarization array sensors is denoted by p. 

Example A. Polarization calibration 

In the following, by way of example, a gain calibration system and a method 
according to the invention are described in a radio-astronomy application. However, 
the invention is by no means limited to applications in radio-astronomy and may 
likewise be applied in other fields, such as for example array signal processing 
systems in which a, dominant, point like emitting source with an arbitrary 
polarization state is present, such as for example satellite tracking phased arrays or 
otherwise. The method is based on observations of three separate or consecutive 
(polarized or non-polarized) point-like signal sources. 

For one signal source, R represents the 'true' or expected 2px2p covariance 
matrix (of the 2pxl dual polarization array output vector x(t) = (xi x (t), xi*(t) , ... , 
x P x (t), xp*(t)), thus: 



R = E{ x(t) x(t) H } (Al) 
The polarization properties of the source [15,16,17,18] are represented by a 2x2 
(Stokes) matrix B, the 2px2p noise matrix D is defined by D = E{d(t)d(ty^ f and d(t) = 
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(di x (t), diy(t) , ... , d P x (t), d p y(t)), where di x (t) and d?(t) indicate the sensor noise. D may 
be either diagonal (in case of a perfect insulation between the two polarizations of a 
dual sensor) or block diagonal (in case of a leakage between the two polarizations of a 
dual sensor). G represents the polarization gain matrix of dimensions 2px2. 

Fig. 1 shows a dual polarization sensor array with 2 p sensors elements by way 
of example of a system 1 according to the invention. The system 1 is able to perform 
the example of a method according invention illustrated in fig. 2. In fig. 1, three point- 
like sources 2i, 22, 23, emit consecutively each a signal 3i, 32, 3s to the system 1. In 
step 101 in figure 3, each of the three consecutive signals 3i, 32, 3a is observed 
separately by a number of dual polarization sensor elements 4i,42, ...,4 P (p 
representing the total number of dual polarization sensor elements) of a sensor array 
4, which may for example (but not necessarily) be an uniform linear sensor array. The 
outputs of the sensor elements 4i,42, ...,4 P are connected to inputs 51 of a gain 
calibration device 5. The outputs of the sensor array are further, as indicated with the 
striped lines to a, not shown, beamformer device as is for example known in the arts 
of radars, acoustic arrays, and radio-astronomy. 

The output signals x(t) contain the input signal s(t) of a single source 
multiplied with a (complex) number a x which represents the path time delay for the 
respective sensor elements 4i. The signal s(t) also multiplied with a gain factor Gi of 
the respective sensor element 4i. The output signal xi(t) also comprises system noise 
di(t) added in each sensor element 4i to the signal s(t). 

Each dual polarization sensor 4i,42, -.,4 P comprises two sensor elements, one 
for each polarization component in the signals 3i-33. Thus, the total number of sensors 
elements in the system 1 is 2p. In steps 102 and 103, the output signals Xi x (t) resp. 
Xi*(t) are presented at the outputs of the dual polarization array sensor elements 4i,42, 
...,4 P , where x x is the output signal for one polarization component of the input signal, 
and x* is the output signal for the other polarization component of the input signal. 

In the described examples, it is assumed that the look direction, i.e. the 
direction of the source 2 with respect to the sensor array 4, is known. Thus, without 
loss of generality, the path time delay a T can be set to 1, e.g. the delay is taken to be 
the same for all sensor elements. However, the invention may likewise be applied if 
the path time delay differs for some or all sensor elements. The inputs 51 are 
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communicatively connected to a vectoriser device 52, In step 104 the output signals 
Xi(t) are stacked in the output vector x(t) = (xi x (t), xi?(t) , ... , x P x (t), x p y(t)) by the 
vectoriser device 52. 

Connected to the vectoriser device 52 is a correlator device 53 which is able to 
cross-correlate, in step 105 in fig. 3, elements in the output vector x(t). In the shown 
correlator device 53, a covariance matrix is formed by determining the covariance of 
the element outputs xi(t). However other correlation methods may be used as well. 
After steps 101-105, the gain parameters, as represented by a matrix Gof size 2px2 
(except for an arbitrary phase offset term), are estimated in steps 106 and further, by 
solving cost functions, each cost function corresponding to a different one of the input 
signals 3i, 32, 3s. 

The calibration device 5 further comprises a estimator device 54 connected to 
the cross-correlator device 53, which is able to estimate an estimated cross-correlation 
In step 106, the estimated cross-correlation matrix Rest is estimated by the estimator 
54 from the covariance matrix established by correlator device 53. However, the 
estimator device 54 may likewise estimate the cross-correlation in a different manner 

In step 107, an optimisation device 55 communicatively connected to the 
estimator device 54, compares the estimated covariance matrix Rest with a model of 
the covariance matrix R stored in a memory 56. 

In the example, in step 107 a difference between the cross-correlation model 
and the estimated cross-correlation matrix Rest is optimised, by minimising, the 
difference, which difference is also referred to as the estimation error. In step 108 the 
gain parameters are estimated or derived from the result of step 107. In the example 
of fig. 3, in step 106 the gain parameters are derived from the optimised difference 
between the estimated matrix and the model by a gain estimator device 57. The 
estimator device 57 is connected to the optimisation device 55. The estimator device 
57 is also connected to an calibrator output 58, via which the estimated parameters 
can be transmitted further to be used in further processing such as the processing of 
signals -received at the sensor elements after the calibration. 

In the example of a device of fig. 1 and the example of a method of fig. 3, as a 
cross-correlation model, a model of the covariance matrix R is used. The covariance 
matrix R\ for one source can be expressed as: 
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Bi=GJ5iGH + D (A2) 
and for Q sources the covariance matrix R can be expressed as: 

B= { Xm-1..Q G Bm G H } + D. (A3) 

Using the model of equations A2 and/or A3, given an estimate covariance 
matrix Best, for one or more consecutive sources, the gain matrix G and noise matrix 
D can be estimated. In this example, in step 106 an estimate of the covariance matrix 
Rest is obtained by the estimator device 54 by forming the product: 

JSest= (1/N) En X (t n) x(tn) H (A4) 

Thus, in this example A, the estimated covariance matrix Rest is a time 
averaged covariance matrix of the output signals. However, it is likewise possible to 
estimate the covariance matrix in a different manner. 

It can be shown [12] that for a system of three differently polarized sources an 
unambiguous or unique gain solution can be obtained (apart from an arbitrary phase 
offset valid for the entire system). The polarized gain can be found by solving in steps 
107 and 108 the equation: 

{G,D} = argmin g,d {( || IZesu - {GBiCP+D } || f) 2 + 
( H Rest,2 - {GJ3 2 GH+D } || F) 2 + ( || Art.3 - {GBzG*+D } || f) 2 } (A5) 

Here the subscript F means the Frobenius norm, which is the square root of 
the sum of the squares of all matrix elements. Thus, the added least square 
differences between the estimated covariance matrices for output signals resulting 
from input signals from three sources and the corresponding covariance matrix 
models are optimised. However, it is likewise possible to optimise the difference in a 
different manner. The estimated gain and noise parameters of the sensor elements 
are then estimated to be the gain and noise parameters for which equation (A5) is 
solved. 

As an example of the solution of eq. (A5), a rank two factor analysis approach 
may be used, as is briefly described below. However, other more or less standard 
solutions for the equation (A5) exist and the invention is not limited to the example 



WO 2004/017090 



-8- 



PCT/NL2002/000552 



described below. Solutions for equations similar to eq. (A5) are generally known in the 
art. The example method starts with solving: 

R^GBiCP + D (A6) 
5 for the estimated covariance matrix jResu of the first signal. 

This can be carried out by applying a rank two factor analysis [6] to 
submatrices M of 2W (both M and Best,i are rank two), in which the main (block) 
diagonal of tfesu is not included as it contains the system noise as well. A resulting 
(rank 2) matrix A- can be formed, based on the obtained Ma, with the property that, 
10 ~ for the off (block) diagonal elements, AA H is equal to R. D can be obtained by 
calculating jResu - AA H . 

The next step is to calculate the matrix root of B so that equation [A6] can be 

expressed as: 

R = (GB 1/2 ) (GB 1/2 ) H + D (A7) 

15 

With the factor analysis approach, described above, a GB m factor can be found. 
The problem here is that the solution is not unique as any unitary matrix can be 
inserted in equation A7 (between the two GB m factors) without affecting R. It can be 
shown that equations like equations A6 and A7 can be fully solved (up to a single 
20 arbitrary phase offset) by using three subsequent, independent, observations (Kest,i, 
jRest.2, and i2 es t,3) of emitting point sources with different polarization states using a 
generalized eigenvalue analysis and the pseudo inverse. 

Example B: Gain calibration by weighted logarithmic estimation 

25 In fig. 2, an example of a system 1 according to the invention is shown. In fig. 

2, a point-like source 2 emits a signal 3 to the system 1. The system 1 comprises 
sensor elements 4i,4 2 , ...,4 P (p representing the total number of sensor elements) of a 
sensor array 4, for example (but not necessarily) a uniform linear array. The sensor 
elements receive an input signal s(t) which stems from the signal 3. At the outputs of 

30 each of the array sensor elements 4i,42, ...,4 P an output signal w(t) is presented. The 
outputs of the sensor elements 4i,42 4 P are connected to a gain calibration device 5. 
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The output signals Xi(t) contain the input signal Si(t) multiplied with a 
(complex) number a* which represents the path time delay for the respective sensor 
element 4l The signal Si(t) is also multiplied with a gain factor gi of the respective 
sensor element 4i. The output signal Xi(t) also comprises system noise di(t) added in 
each sensor element 4i to the signal Si(t). 

The gain calibration device 5 is able to perform the example of a method 
according to the invention of fig. 4. The calibration device 5 has a number of inputs 51 
connected to the outputs of the sensor elements 4i,42, ...,4p. In step 201, the output 
signals xi(t) are received from the sensor elements. The inputs are communicatively to 
a vectoriser device 52 in which iri step 202 the output signals Xi(t) are stacked in a 
vector, denoted by bold lowercase letters: x(t) = [xi(t), ... , x P (t)] fc . 

In the following, it is assumed that the look direction, i.e. the direction of the 
source 2 with respect to the sensor array 4, is known. Thus, without loss of generality 
the path time delay a t can be set to 1, e.g. the delay is taken to be the same for all 
sensor elements. However, the invention may likewise be applied if the path time 
delay differs for some or all sensor elements. The array output vector x(t), under the 
assumption mentioned above, can be described as x(t) = g s(t) + d(t), where d(t) is a 
vector containing the array noise signals di,d2,...,dp and where g denotes the 
(complex) array gain factors gi,g2,...,g P of the sensor elements 4i,42, ...,4p. 

Connected to the vectoriser device 52 is a correlator device 53 which is able to 
cross-correlate, as in step 203 in fig. 4, the elements in the output vector x(t). In the 
shown correlator device 53 a covariance matrix is formed by determining the 
covariance of the element outputs xi(t). However other cross-correlation methods may 
be used as well. The true covariance matrix R is the expected value of the covariance 
matrix, thus: 

R = E{x(t)x(t)H> (Bl) 

The calibration device 5 further comprises a estimator device 54, which is able 
to estimate an estimated cross-correlation, as in step 204 in fig. 4. In the shown 
example, the estimated covariance matrix Rest is estimated by taking the, weighted, 
time-average of the covariance matrix of the output signals xi(t) from the correlator 
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device 53. However, the covariance matrix can likewise, be estimated in a different 
manner. In the shown example, the estimated covariance matrix Rest can 
mathematically be described as: 

Rest= (1/N) En X(t n) x(tn) H (B2) 

In which equation (B2), N represents the total number of the output vector 
x(t). Since the noise is uncorrelated to the source signal, the covariance matrix R can 
be modelled, see reference [1], as: 

R = g gH + D (B3) 

Here, the noise contribution is represented by a diagonal matrix D with the 
noise variance on the main diagonal ( D = E{ d d 11 } ). Thus, from the estimated 
covariance matrix Rest, an estimated gain g es t and noise Dest can be deduced, because 
Rest = gest gest H + Dest. In this model [1] it is assumed that the source power is unity. 

The estimated gain and estimated noise are then derived by minimising in step 
205 and 206 by an optimisation device 55 communicatively connected to the estimator 
device 54 and a memory device 56 in which the model is stored, a difference between 
the estimated covariance matrix Rest and the model of the covariance matrix R, which 
difference is also referred to as the estimation error. A generally used approach 
thereto is to minimize the least squares (LS) cost function: 

{gest,Dest} = argmin g ,D ( || Rest -(gg H + D) || f) 2 (B4) 

where subscript F denotes the Frobenius matrix norm. In [1] the minimization is done 
by solving 

{gest} = argmin g ,k ( || J vec(ln(R es t) - ln(g g H ) + 27tki) || f) 2 
where J is a selection matrix which puts zeros on the main diagonal elements, 
thereby removing the system noise contributions, where k is a phase unwrapping 
vector containing integer values, and where vecQ is a matrix operator stacking the 
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matrix elements in a vector. Once the gains g es t are found, the noise matrix is found 
by 

Dest = Rest " gest gest H C?5) 

In the example of figs. 2 and 4, a weighted logarithmic least square cost 
function (WLOGLS) is used. The WLOGLS is equal to: 

{gest} = argmin g ,k ( || W J vec( ln(Rest) - ln(g g 11 ) + 27iki) || f) 2 (B6) 

W represents a weighting matrix equal to (D~ 1/2 T)®(D- m T), in which T is 
defined as diag(| gi j Igpl), i.e. T is a diagonal matrix with values of the diagonal 
elements set to the absolute value of the, estimated, gain factors gi, g2„ ... gp. Here ® 
denotes the Kronecker matrix product. For a low Signal to Noise Ratio (SNR), the 
SNR is substantially equal to g g H / trace(D), it can be proved (not shown here) that 
the gain estimation is asymptotically efficient, which means that the estimation 
accuracy, for a large number of observed samples, meets the theoretical bound (i.e. it 
means that it theoretically can not be estimated more accurately) 

To obtain a fast and reliable estimate, the least square optimisation can be 
performed in a number of times. In the shown example, the optimisation is performed 
two times in steps 205 and 206. In step 205, an estimate is obtained of the gain g and 
noise D by observing the point source and using the identity matrix I as a weight 
matrix. In step 206, the gains are estimated using the weight matrix constructed as 
described above using the estimated gain gest and noise Dest estimated in step 205. 

The calibration method of this example B works especially well for low SNR 
and also for arrays in which the antenna gains have a wide gain magnitude variation. 
The latter is also useful for gain estimation in the case part of the antennas (due to for 
example malfunctioning) have very low SNR. 

A method or device according to the invention may be applied in any array 
signal processing system, such as systems in which a dominant point-like emitting 
source is present. For example, a method or a device according to the invention can be 
used in cellular telephone base stations, phased array antennas or otherwise. Also, 
the invention may be applied for calibration of a directional hearing device, 
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comprising an array of microphones which can for example be phase-tuned to receive 
acoustical signals from a certain direction and reject or filter out signals from other 
directions. Furthermore, the signals to be sensed by the sensor array may be of any 
suitable type, such as for example radio signals, acoustical signals, optical signals or 
otherwise. likewise, the signal source may be of any suitable type, such as a satellite 
in orbit around a celestial body or a pulsar. In general , pulsars are extremely precise 
pulsating celestial bodies and hence with a sensor array directed to a pulsar a precise 
time-measuring device can be obtained. 

Furthermore, the invention can likewise be applied as a data carrier 
comprising data representing a computer program product, comprising program code 
for performing steps of a method according to the invention when run on a 
programmable device. Such a data carrier can for example be a read only memory 
compact disk or a signal transfer medium, such as a telephone cable or a wireless 
connection. The programmable device may be of any suitable type. For example, it 
may be a computer communicatively connected to a senor array. However, the 
computer may likewise be not connected to a sensor array, but receive data 
representing signals from the array, e.g. via a floppy disk or a compact disk. 

It should be noted that the above-mentioned embodiments illustrate rather 
than limit the invention, and that those skilled in the art will be able to design may 
alternatives without departing from the scope of the appended claims. In the claims, 
any reference signs placed between parentheses shall not be construed as limiting the 
claim. The word 'comprising* does not exclude the presence of other elements or steps 
than those listed in a claim. The mere fact that certain measures are recited in 
mutually different claims does not indicate that a combination of these measures 
cannot be used to advantage. Furthermore, if a document is referenced to in this 
application, this does not indicate that the document relates to the same field of 
technology as the present invention. 
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